MAX-PLUS-ALGEBRAIC PROBLEMS AND THE EXTENDED LINEAR COMPLEMENTARITY PROBLEM — ALGORITHMIC ASPECTS
نویسندگان
چکیده
منابع مشابه
Max-plus-algebraic Problems and the Extended Linear Complementarity Problem - Algorithmic Aspects
Many fundamental problems in the max-plus-algebraic system theory for discrete event systems — among which the minimal state space realization problem — can be solved using an Extended Linear Complementarity Problem (ELCP). We present some new, more efficient methods to solve the ELCP. We show that an ELCP with a bounded feasible set can be recast as a standard Linear Complementarity Problem (L...
متن کاملTechnical report bds : 01 - 15 Max - plus - algebraic problems and the extended linear complementarity problem – Algorithmic aspects ∗
Many fundamental problems in the max-plus-algebraic system theory for discrete event systems — among which the minimal state space realization problem — can be solved using an Extended Linear Complementarity Problem (ELCP). We present some new, more efficient methods to solve the ELCP. We show that an ELCP with a bounded feasible set can be recast as a standard Linear Complementarity Problem (L...
متن کاملApplications of the Extended Linear Complementarity Problem in the Max-plus Algebra
The max-plus algebra is one of the frameworks that can be used to model discrete event systems. We show that many fundamental problems in the maxplus algebra can be reformulated as a mathematical programming problem: the Extended Linear Complementarity Problem.
متن کاملThe Extended Linear Complementarity Problem Andits Applications in the Max - plus Algebra
In this paper we give a survey of our research on the Extended Linear Complemen-tarity Problem (ELCP). First we discuss the link between the ELCP and other generalizations of the Linear Complementarity Problem, and we present an algorithm to nd all the solutions of an ELCP. Next we introduce the max-plus algebra and show how it can be used to model a certain class of discrete event systems. Fin...
متن کاملThe extended linear complementarity problem
In this paper we define the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We show that the ELCP can be viewed as a kind of unifying framework for the LCP and its various generalizations. We study the general solution set of an ELCP and we develop an algorithm to find all its solutions. We also show that the general ELCP is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC Proceedings Volumes
سال: 2002
ISSN: 1474-6670
DOI: 10.3182/20020721-6-es-1901.00513